# 求解 最小质因子的和
MAX=3*10**6
prime=[]
# 标记数组，f[i]记录i的最小质因数
f=[0]*(MAX+1)
for i in range(2,MAX+1):
    if f[i]==0:
        prime.append(i)
        f[i]=i
    for x in prime:
        if i*x>MAX:
            break
        if f[i*x]==0:
            f[i*x]=x
        if i%x==0:
            break
# 前缀和优化,预先计算出前n项的最小质因子的和
pre=[0]*(MAX+1)
for i in range(2,MAX+1):
    pre[i]=pre[i-1]+f[i]
t=int(input())
for _ in range(t):
    n=int(input())
    ans=pre[n]
    print(ans)
